Attribute Evaluation using Neighbour Functions
نویسندگان
چکیده
Design and implementation of attribute evaluators has received considerable attention ever since Knuth formulated the concept of attribute grammars. In particular, the class of Ordered Attribute Grammars (OAGs) has been of particular interest because practical and efficient attribute evaluators can been implemented based on the statically determined fixed plans for such grammars. Two main categories of attribute evaluators for OAGs can be distinguished in the literature: those that directly execute these plans and those that are implemented as functional programs, called visit-functions , derived from these plans. Incremental versions of these evaluators rely on extra machinery to achieve incremental behaviour. We report on a new functional approach, based on neighbour functions , also derived from fixed plans, which allows attribute re-evaluation to start in the context of the node of subtree replacement, and which can readily be extended to achieve efficient incremental behaviour.
منابع مشابه
Yet Another Attribute Evaluator based on Recursive Functions
In this paper we present an approach to attribute evaluation based on recursive neighbour functions , which is different from what has been reported in the literature. The approach is valid for simple multi-visit attribute grammars. Neighbour functions, comprising of visit and suspend functions , allow attribute evaluation to start at the node of subtree replacement, and the approach can readil...
متن کاملA simple approach to multiple attribute decision making using loss functions
Multiple attribute decision making (MADM) methods are very much essential in all fields of engineering, management and other areas where limited alternatives exist and the decision maker has to select the best alternative. Different methods are available in the literature to tackle the MADM problems. The MADM problems are classified as scoring methods, compromising methods and concordance metho...
متن کاملFormation of Probabilistic Concepts through Observations Containing Discrete and Continuous Attributes
The probabilistic concept formation general problem in dealing with mixed-data scale environments is due to the use of different evaluation function for each attribute type. We claim that different behaviors for discrete and continuous evaluation functions are due to an unbalanced contribution for each attribute-type evaluation function inside the main evaluation function. This paper describes ...
متن کاملSetting attribute weights for k-NN based binary classification via quadratic programming
The k-Nearest Neighbour (k-NN) method is a typical lazy learning paradigm for solving classification problems. Although this method was originally proposed as a non-parameterised method, attribute weight setting has been commonly adopted to deal with irrelevant attributes. In this paper, we propose a new attribute weight setting method for k-NN based classifiers using quadratic programming, whi...
متن کاملComparison and evaluation of three methods of multi attribute decision making methods in choosing the best plant species for environmental management (Case study: Chah Jam Erg)
Today, environmental crisis and loss of natural resources are the principle causes of the creation of environmental management systems. The optimal management of natural resources requires the assessment and classification of ecological and environmental potentials. Using this method, the abilities and restrictions of resources can be recognized, and their future trends can be predicted. Nebka ...
متن کامل